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(54) Communication system 

(57) A method of analysing a communication sys- 
tem to locate the source of a fault. The communication 
system comprises a signal carrying medium (9) coupled 
to a series of end station ports (2-6) which enable re- 
spective end stations (24) to transmit signals onto and 
receive signals from the medium and a controller (8) to 
control connection of end stations (24) to the medium 
via the ports (2-6). The method comprises disconnect- 
ing end stations (24) in series from the medium (9) in 
response to detection of a fault and then detecting 
whether the fault still exists. A fault analyzer (10) adapt- 
ed to respond to the detection of a fault causes the con- 
troller (8) firstly to disconnect an end station (24) which 
has previously been characterised as the most likely 
source of a fault. The controller (8) may disconnect 
groups of end stations (24) and reconnect subgroups if 
no fault is present in the group which was not discon- 
nected until the faulty end station is identified. 







_. \ 

z 

2 










■J 


\ 




1 



EP 0 727 895 A2 



2 



Description 

The invention relates to a communication system, 
for example a ring communication system or an open 
ended system, having a number of end station ports 
which enable respective end stations (such as comput- 
ers and word processing terminals) to transmit onto and 
receive signals from a signal carrying medium. 

Communication systems of this type are highly so- 
phisticated and rely on complex protocols to enable 
communication to be achieved between end stations 
connected to the signal carrying medium. Examples of 
such protocols are the token ring protocol and the FDDI 
system. These protocols incorporate certain fault recov- 
ery procedures if a fault should arise within the system. 
However, with increasing numbers of end stations being 
connected to communication systems, the existing fault 
recovery techniques tend to be slow and in addition the 
existing fault recovery procedures provide incomplete 
protection against the erroneous operation of the end 
stations themselves, against any out of specification op- 
eration of the system or major cable faults. 

Conventionally, ports are connected via so-called 
hub units which themselves can incorporate certain in- 
telligence to enable faults to be detected. For example, 
in one type of hub unit, additional end stations within the 
hub are incorporated on the system which are used sim- 
ply to detect if the network or system is operational or 
faulty. Internal control circuits can then process the in- 
formation returned by the end stations and force other 
end stations connected to the hub to be removed in turn 
until the network or system is again operational. 

As mentioned above, these fault recovery tech- 
niques can be slow particularly in practical implementa- 
tions where 80 or more end stations may be connected 
to a single hub. Multiple faults will further increase fault 
recovery time. 

In accordance with the present invention, a commu- 
nication system comprises a signal carrying medium 
coupled to a series of end station ports which enable 
respective end stations to transmit signals onto and re- 
ceive signals from the medium: control means for con- 
trolling the connection of end stations to the medium via 
the ports: and fault analysis means for detecting the 
source of a fault on the system, wherein the system is 
in the form of a ring and data communication is under 
the control of a protocol which includes a fault analysis 
routine in which the address of one or more end stations 
adjacent the fault is communicated to other end stations 
on the ring, the fault analysis means responding to the 
receipt of such an end station address to determine the 
location of the fault. 

This system, in contrast to the conventional sys- 
tems, provides an automatic way of determining the 
source of the fault and in particular the address and then 
location of an end station causing the fault or connected 
to equipment such as cabling which has become faulty. 

Typically, the control means and fault analysis 



means are provided within a concentrator unit and will 
be defined at least in part by a suitably programmed mi- 
croprocessor 

Some examples of communication systems and 
5 methods for operating those systems will now be de- 
scribed with reference to the accompanying drawings, 
in which: - 

Figure 1 illustrates in block diagram form a hub or 
concentrator forming part of the system according 
to the invention; and 

Figure 2 is part of a flow diagram illustrating one 
method for operating the fault analysis procedure 
of a comparative example. 

Figure 1 illustrates a concentrator 1 having a 
number of ports 2-6 each of which comprises a ring by- 
pass switch 7 controlled by a control circuit 8 incorpo- 
rating a microprocessor. Each bypass switch 7 can be 
controlled either to pass received signals directly from 
an input port to an output port or to an end station 24 
coupled to the switch. Typically, there may be up to 80 
or more ports in a concentrator but for simplicity only 
five are shown in Figure 1 . 

The concentrator 1 is connected to the remainder 
of the network via a uni-directional communication me- 
dium 9 such as copper wire or optical fibre. Whenever 
an end station forms part of the ring communication sys- 
tem, the ring includes the end station so that data or 
signals pass through the appropriate ring bypass switch 
7 through the end station, back to the bypass switch 7 
and then on to the next bypass switch 7 of the next end 
station. 

The concentrator 1 also includes a pair of monitor 
end stations or nodes 10 : 30 one of whose purposes is 
to detect the presence of faults on the ring. 

In a comparative example, the controller 8 records 
in a memory 1 1 the addresses of either or both of the 
most recent end station to be connected to the ring and 
the last end station to have been the source of a fault. 
When one of the monitor nodes 1 0 : 30 subsequently de- 
tects a fault on the ring, the controller 8 commences its 
analysis to locate the source of the fault by firstly actu- 
ating the bypass switch 7 associated with one of the end 
stations whose address is stored in the memory 1 1 . The 
likelihood is that it is the last end station to have joined 
the ring or the last to have been the source of a fault 
which is the source of the current fault. If. in fact, the 
fault is still present on the ring when the end station or 
end stations have been bypassed then the controller 8 
will a) revert to conventional procedures to locate the 
actual source of the fault, b) make use of the procedures 
to be described below in connection with Figure 2, or c) 
next check the penultimate end station to have joined 
the system if this is recorded in the memory 1 1 . Process 
c) could be extended to successively older end stations 
or end stations which have been the source of succes- 
sively older faults. 
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In an alternative comparative example, the source 
of the fault is located by a so-called binary chop process. 
In this case, illustrated partly in flow diagram form in Fig- 
ure 2, when one of the monitor nodes 10, 30 detects a 
fault, the controller 8 initially bypasses half the end sta- s 
tions connected to the concentrator 1 . If therefore there 
are N such stations then the controller 8 will firstly by- 
pass stations 1 to N/2 inclusive (step 20). The controller 
8 will then determine whether the downstream monitor 
node 10 continues to detect a fault (step 21). If a fault w 
is still detected, this indicates that one of the non-by- 
passed stations is the source of the fault. Consequently 2. 
the controller 8 will then bypass half of the remaining 
non-bypassed stations, for example, stations (N/2)+1 to 
3N/4 inclusive (step 22). The controller 8 again deter- '5 
mines whether the downstream monitor node 1 0 has de- 
tected the fault and the process continues until only one 
station is present, namely the faulty station. 

If in step 21 no fault is detected, this indicates that 
it is one of the bypassed stations which has caused the 20 
fault. Consequently, half of those bypassed stations are 
reinserted on the ring while the remaining stations, for 
example 1 to N/4 inclusive remain bypassed (step 23). 
The presence or absence of a fault is then detected and 
the process repeated until an end station is isolated as 25 
the source of the fault. 

In the example according to the present invention, 
as described above, the controller 8 can make use of 
error recovery frames in an existing ring communication 
protocol, for example the IEEE 802. 5 protocol. The mon- 30 
itor nodes 10, 30 will detect the arrival of error recovery 
frames indicating the presence of a fault on the ring, the 
frames having been generated by one of the end sta- 
tions, and the downstream monitor node 10 will pass to 
the controller 8 the address or addresses of the end sta- 35 
tion or end stations contained in the error recovery 
frames defining the end station or end stations adjacent 
the fault. The controller 8. from its knowledge of the ad- 
dresses of stations on the ring and the end station ports 
which have active end stations connected to them, can JO 
then determine which end station should be bypassed. 
This is an automatic procedure not requiring any deci- 
sion by a user of the system and is particularly useful 
where for example end stations have addresses which 
are not readily understandable to the lay user: where is 
end stations are not connected lo each bypass switch 
or where significant delay in fixing a fault leads to loss 
of data or a lengthy recovery procedure. 



medium (9) via the ports (2-6): and fault analysis 
means (10) for detecting the source of a fault on the 
system, wherein the system is in the form of a ring 
and data communication is under the control of a 
protocol which includes a fault analysis routine in 
which the address of one or more end stations ad- 
jacent the fault is communicated to other end sta- 
tions on the ring, the fault analysis means (10) re- 
sponding to the receipt of such an end station ad- 
dress to determine the location of the fault. 

A system according to claim 1 , wherein the control 
means (8) and fault analysis means ( 1 0) are provid- 
ed within a concentrator unit (1 ) and are defined at 
least in part by a suitably programmed microproc- 
essor. 



Claims 



so 



A communication system, the system comprising a 
signal carrying medium (9) coupled to a series of 
end station ports which enable respective end sta- 
tions (24) to transmit signals onto and receive sig- 
nals from the medium: control means (8) for con- 
trolling the connection of end stations (24) to the 
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Fig. 2. 
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